Percolation in an ultrametric space
نویسندگان
چکیده
We study percolation in the hierarchical lattice of order N where the probability of connection between two points separated by distance k is of the form ck/N , δ > −1. Since the distance is an ultrametric, there are significant differences with percolation in the Euclidean lattice. We consider three regimes: δ < 1, where percolation occurs, δ > 1, where it does not occur, and δ = 1 which is the critical case corresponding to the phase transition. In the critical case we use an approach in the spirit of the renormalization group method of statistical physics, and connectivity results of Erdős-Rényi random graphs play a key role. We find sufficient conditions on ck such that percolation occurs, or that it does not occur. An intermediate situation called pre-percolation, which is necessary for percolation, is also considered. In the cases of percolation we prove uniqueness of the constructed percolation clusters. In a previous paper we studied percolation in the N →∞ limit (mean field percolation), which provided a simplification that allowed finding a necessary and sufficient condition for percolation. For fixed N there are open questions, in particular regarding the behaviour at the critical values of parameters in the definition of ck. Those questions suggest the need to study ultrametric random graphs.
منابع مشابه
The Sizes of Large Hierarchical Long-Range Percolation Clusters
We study a long-range percolation model in the hierarchical lattice ΩN of orderN where probability of connection between two nodes separated by distance k is of the form min{αβ−k, 1}, α ≥ 0 and β > 0. The parameter α is the percolation parameter, while β describes the long-range nature of the model. The ΩN is an example of so called ultrametric space, which has remarkable qualitative difference...
متن کاملVector ultrametric spaces and a fixed point theorem for correspondences
In this paper, vector ultrametric spaces are introduced and a fixed point theorem is given for correspondences. Our main result generalizes a known theorem in ordinary ultrametric spaces.
متن کاملFixed Point Theorems for Single Valued Mappings Satisfying the Ordered non-Expansive Conditions on Ultrametric and Non-Archimedean Normed Spaces
In this paper, some fixed point theorems for nonexpansive mappings in partially ordered spherically complete ultrametric spaces are proved. In addition, we investigate the existence of fixed points for nonexpansive mappings in partially ordered non-Archimedean normed spaces. Finally, we give some examples to discuss the assumptions and support our results.
متن کاملGeneralized hyperstability of the cubic functional equation in ultrametric spaces
In this paper, we present the generalized hyperstability results of cubic functional equation in ultrametric Banach spaces using the fixed point method.
متن کاملar X iv : m at h / 06 07 13 1 v 2 [ m at h . PR ] 8 J an 2 00 7 PERCOLATION IN A HIERARCHICAL RANDOM GRAPH
We study asymptotic percolation as N → ∞ in an infinite random graph G N embedded in the hierarchical group of order N , with connection probabilities depending on an ultrametric distance between vertices. G N is structured as a cascade of finite random subgraphs of (approximate) Erd ′′ os-Rényi type. However, the results are different from those of classical random graphs, e.g., the average le...
متن کامل